Home » D:News » Un computer a rezolvat o problemă matematică celebră, dar soluţia este lungă cât toată Wikipedia!

Un computer a rezolvat o problemă matematică celebră, dar soluţia este lungă cât toată Wikipedia!

Un computer a rezolvat o problemă matematică celebră, dar soluţia este lungă cât toată Wikipedia!
Publicat: 19.02.2014
O veste excelentă pentru iubitorii matematicii: un computer a rezolvat o veche problemă din matematică, problema discrepanţei a lui Erdős. Din nefericire, nu putem verifica acest computer, deoarece soluţia pe care a identificat-o este la fel de lungă cât toate paginile din Wikipedia la un loc, astfel că niciun om nu poate confirma validitatea soluţiei.

Acum câţiva ani, matematicianul Steven Strogatz a prezis că în scurt timp soluţiile matematice asistate de computer vor înceta să mai fie comprehensibile pentru oameni. Acum se pare că predicţia sa s-a adeverit. 

În 1930, matematicianul Paul Erdős şi-a imaginat o secvenţă aleatorie şi infită de numere care ar conţine doar +1 şi -1. Erdős era curios în ce măsură astfel de secvenţe ar putea conţine tipare interne. O metodă prin care această problemă ar putea fi abordată ar fi prin segmentarea secvenţei infinite şi prin crearea unei sub-secvenţe finite în interiorul acestei secvenţe (spre exemplu, prin luarea în calcul al fiecărui al treilea număr din secvenţă). Adunarea acestor numere din sub-secvenţă oferă numărul discrepanţei. 

Erdős credea că pentru fiecare secvenţă infinită ar fi posibilă identificarea unei sub-secvenţe care, atunci când este adunată, oferă o sumă mai mare decât orice număr pe care îl putem alege. Totuşi, el nu putea demonstra acest lucru.

Acum, Boris Konev şi Alexei Lisitsa au folosit un computer pentru a demostra că o secvenţă infinită va avea mereu o discrepanţă mai mare de 2. Computerul a avut nevoie de 6 ore pentru a obţine o soluţie la problemă, iar aceasta constă într-un fişier de 13 GB. Spre comparaţie, întreaga enciclopedie Wikipedia poate fi descărcată într-un fişier de doar 10 gigabytes

Cercetătorii afirmă că este vorba, cel mai probabil, de cea mai lungă soluţie matematică din istorie, depăşind precedentul deţinător al acestui record, o soluţie care se întinde pe 15.000 de pagini.

Deşi oamenii nu pot verifica soluţia obţinute de computer, este posibil ca acest lucru să nu fie necesar. Gil Kalai de la Universitatea Ebraică din Ierusalim subliniază că, în cazul în care un alt computer care foloseşte altă metodă ajunge la acelaşi rezultat, atunci e foarte probabil ca soluţia să fie corectă.

Surse: io9, New Scientist

Urmărește DESCOPERĂ.ro pe
Google News și Google Showcase
Cele mai noi articole
„Cel mai vechi selfie” din istorie ar putea fi o operă de artă neanderthaliană veche de 43.000 de ani
„Cel mai vechi selfie” din istorie ar putea fi o operă de artă neanderthaliană veche de 43.000 de ani
De ce este important să reciclăm bateriile și dispozitivele electronice
De ce este important să reciclăm bateriile și dispozitivele electronice
Așteptările, poveștile pe care le țesem între realitate și iluzie: Sunt acestea bune sau devastatoare pentru psihic?
Așteptările, poveștile pe care le țesem între realitate și iluzie: Sunt acestea bune sau devastatoare pentru psihic?
Fibra care ar putea avea beneficii pentru pierderea în greutate similare cu Ozempic
Fibra care ar putea avea beneficii pentru pierderea în greutate similare cu Ozempic
Cafeaua poate afecta tratamentele medicamentoase. Un farmacist explică de ce!
Cafeaua poate afecta tratamentele medicamentoase. Un farmacist explică de ce!
3 Idei de amenajare a grădinii în stil minimalist (P)
3 Idei de amenajare a grădinii în stil minimalist (P)
Test de cultură generală. Care este cel mai rece loc de pe Pământ?
Test de cultură generală. Care este cel mai rece loc de pe Pământ?
Secretele unui Interior Funcțional și Elegant: Ghid Practic (P)
Secretele unui Interior Funcțional și Elegant: Ghid Practic (P)
Omenirea ar putea atinge singularitatea în următoarele 6 luni
Omenirea ar putea atinge singularitatea în următoarele 6 luni
Un medicament care acționează ca un „cal troian” reduce cu 44% riscul de deces la cancerul de sân
Un medicament care acționează ca un „cal troian” reduce cu 44% riscul de deces la cancerul de sân
Un studiu arată că telefonul are un impact mai mare asupra psihicului decât lipsa de mișcare
Un studiu arată că telefonul are un impact mai mare asupra psihicului decât lipsa de mișcare
Astăzi se împlinesc 154 de ani de la naşterea unuia dintre cei mai prolifici istorici şi scriitori pe care i-a avut România vreodată
Astăzi se împlinesc 154 de ani de la naşterea unuia dintre cei mai prolifici istorici şi scriitori pe care i-a avut România ...
Elon Musk îi datorează președintelui SUA 100 de milioane de dolari
Elon Musk îi datorează președintelui SUA 100 de milioane de dolari
Cercetătorii anunță că Soarele începe o perioadă de activitate înaltă
Cercetătorii anunță că Soarele începe o perioadă de activitate înaltă
Vremea în prima lună de vară se anunță sufocantă și cu ploi puține
Vremea în prima lună de vară se anunță sufocantă și cu ploi puține
Un întreg continent va primi cea mai mare parte din averea lui Bill Gates
Un întreg continent va primi cea mai mare parte din averea lui Bill Gates
Arheologii au aflat cum era folosită o găleată bizantină rară în Anglia secolului al VI-lea
Arheologii au aflat cum era folosită o găleată bizantină rară în Anglia secolului al VI-lea
Ce se află în centrul Planetei Roșii?
Ce se află în centrul Planetei Roșii?